Drawing Sheet 1 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
InventorsrAdar, et al Appl No.: Not Yet Assigned 

Attorne ^IBk et No - : D/A0050 
AttornqfllHt A. Folsom 
TelephonlS^: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



40 



52 



50 



Processor 



54 



56 Peripherals 





Output 
Devices 



58 



Portable 
Storage 



62 



Graphics 
Subsystem 



Output 
Display 



X 



64 



X 



66 



r 



68 



Fig. 1 



Drawing Sheet 2 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventors: Adar^tal Appl No.: Not Yet Assigned 

Attorney Do||^k>.: D/A0050 
Attorney: B!I(j^p Folsom 
Telephone NoTTl 5-362-3800 
Express Mail Mailing Label No.: EL504216709US 




Fig. 2 



Drawing Sheet3ofl7 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventors: Jtfc etal Appl No.: Not Yet Assigned 

Attorney iABNo.: D/A0050 
Attorney: rIBtA. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL5042 1 6709US 



120 



125 



Generate centroid vectors 



130 



S 



Generate user path vector 



135^ 



Compare vectors 



Predict profile attribute 



140 sS 



Assign profile attribute to test 
user 



Fig. 3 



Drawing Sheet 4 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventors: AdaL^al Appl No.: Not Yet Assigned 

Attorney DoclJ|» D/A0050 
Attorney: Brel|Jpp'olsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



190 



195 



Detect pages accessed by 
user 



197 



Identify user path 



200 



Map user path to user path 
vector 



205 



Normalize path vector 



210 



Weight pages in path vector 



215 



Generate weighted path 
vector 



Fig. 4 



Drawing Sheet 5 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventors: ^ji^etal ApplNo.: Not Yet Assigned 

Attorney MiWo.: D/A0050 
Attorney: fllj^V. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



160 



Generate user path vectors 
163 for each user in sample set 



.Separate training data set into 
165 S\ clusters by profile attribute 



170 



Calculate average value of 
vectors at each index of each 
cluster 



Fig. 5 



Drawing Sheet 6 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Invent*^: Adar, et al AppI No.: Not Yet Assign^^ 

AttoiglHpcket No.: D/A0050 ^H) 
Attorll^rent A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 




o 


0> 


00 




CD 


LO 




CO 


CM 




1^ 


T — 


LO 




CO 


I s - 




LO 




00 


CO 






CO 


o 


LO 


CD 


00 


CO 


o 


CO 


N- 


o 






O 












CNJ 


CN 


<N 


CO 



Pages 



Fig. 6 



Drawing Sheet 7 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventors^Adar, et al Appl No.: Not Yet Assigned 

Attorney fff»)t No.: D/A0050 
Attorney ||H A. Folsom 
Telephone NoT: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 





Fig. 7 



Drawing Sheet 8 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventors^|jar, et al Appl No.: Not Yet Assigned 

Attornev| |||| t No.: D/A0050 
Attorney rdBnt A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



262 



264 S 



Generate user path 
vectors for sample set 
users 



266 



s 



Identify clusters of sample 
set users 



268 S 



Generate user path vector 
for test user 



Calculate distance 



272 



s 



Predict profile attriubte 



274 



S 



Assign profile attribute to 
test user 



Fig. 8 



Drawing Sheet 9 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventory 
Attorn| 
Attorn* 

TelephonTNo.: 415-362-3800 
Express Mail Mailing Label No.: EL50421 6709US 



tors^xiar, et al ApplNo.: Not Yet Assigne^^. 

ndMfcketNo.: D/A0050 " ^Hl 

nSJjjpiFent A. Folsom 



280 



310 



CD 

Ph 



/ X 



\ x ;; o o 



285 



290 



ul " : " 



Page 1 

Fig. 8A 



CD 

SP 

Ah 



<D 

a* 

Ph 



315 



^ \o O 
ul / o 



330 



X x 



ul / o 



Page 1 

Fig. 8B 

-335 



Page 1 



Fig. 8C 



Drawing Sheet 10 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventm^^\dar, et al AppI No.: Not Yet Assign^ 

Atton PjB^ket No.: D/A0050 
Attori^^K-cnt A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



360 



370 s/* 



Calculate bias of each web 
page 



375 v/^ 



Sum biases of pages in user 
path 



377 v/^ 



Predict profile attribute 



380^ 



Assign profile attribute to test 
user 



Fig. 9 



Drawing Sheet 11 ofl7 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventj^Adar, et al Appi No.: Not Yet Assigns 

AttoiiHkcket No.: D/A0050 
AttorliUPBrent A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



440 



Perform expectation 



445 



Perform maximization 



Y 



450 



Calculate log-likelihood 



455 



460 




465 



Fig. 10 



Drawing Sheet 12 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventorship-, et al AppI No.: Not Yet Assigned i 

Attorne)jM|pt No.: D/A0050 
Attorneylf^plbt A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



400 



405 



Initialize training set EM 
parameters 



410 



Perform EM processes on 
training set user data 



413 



Detect pages accessed by 
test user 



415 



Initialize test user EM 
parameters 



420 



Perform EM processes on 
test user data 



Fig. 11 



Drawing Sheet 13 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventorjfc|dar, et al Appl No.: Not Yet Assigned. 

AttornJM|lcet No.: D/A0050 
AttorneJ^P&nt A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



490 



493 



Detect pages accessed by 
test users 



495 



Initialize EM parameters 



500 



Perform EM processes on 
training set users and test set 
users 



Fig. 12 



Drawing Sheet 14 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Invento^y^|Adar, et a] AppI No.: Not Yet Assigne 

AttorJMj|ket No.: D/A0050 
Teleph^BJfo.: 415-362-38000 
Attorney: Brent A. Folsom 

Express Mail Mailing Label No.: EL5042I6709US 



YMJ> 




CO 



I iZ 



Drawing Sheet 15 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 




B'O 9'Q YD Z'O 



liliilMIlil 



Drawing Sheet 16 of 17 
Title: USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Invent^j^Adar, et al AppI No.: Not Yet Assignj 

Attor«|j|)ckctNo.: D/A0050 
Attor^pBrent A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL5042I6709US 




8'Q 9'U V0 Z'O 



illiigi 



Drawing Sheet 17 of 17 
Title; USER PROFILE CLASSIFICATION BY WEB USAGE ANALYSIS 
Inventoi«||j^dar, et al Appl No.: Not Yet 

AttomMIjlket No.: D/A0050 
Attorn e^jplfent A. Folsom 
Telephone No.: 415-362-3800 
Express Mail Mailing Label No.: EL504216709US 



0 




8'0 70 V0 Z0 



Ip3JJQ3 % 



